JS数据结构（7）

2023-11-18 11:40| 来源: 网络整理| 查看: 265

JS数据结构（7）——集合 1.什么是集合？

在ES6中提出了 set 这个数据结构，这也就是我们说的集合。

集合是由一组无序的、但不能重复的元素构成的。

我们可以把集合看成一个特殊的数组，特殊之处在于里面的元素，没有顺序，也不能重复。没有顺序意味着不能通过下标值来进行访问，不能重复意味着相同的对象在集合中只会存在一份。

2.集合类的封装代码思路：在ES6中已经提出了 set 类，但是为了明确集合的内部实现机制，在这里我自己封装一个 Set 类。在集合中，添加一个属性，用于保存之后添加到集合中的元素，我们使用Object来保存集合中的元素，因为Object的keys本身就是一个集合。集合中常见的操作方法：（1）add(value)：向集合添加一个新的项（2）remove(value)：从集合移除一个值（3）has(value)：如果该值已经在集合中存在，返回true，否则返回false （4）clear()：移除集合中的所有项（5）size()：返回集合所包含元素的数量（6）values()：以数组形式返回集合中的所有值

还有很多关于集合的相关操作，可以在这些基本操作的基础上，自己尝试做一做。

代码实现： function Set () { // 属性 this.items = {}; // 方法 // has(value)：如果该值已经在集合中存在，返回true，否则返回false Set.prototype.has = function(value) { return this.items.hasOwnProperty(value); } // add(value)：向集合添加一个新的项 Set.prototype.add = function(value) { // 判断当前集合中是否已经包含该元素 if(this.has(value)) return false; // 将元素添加到集合中 this.items[value] = value; return true; } // remove(value)：从集合移除一个值 Set.prototype.remove = function(value) { // 判断该集合中是否含有该元素 if(!this.has(value)) return false; // 将元素从集合中删除 delete this.items[value]; return true; } // clear()：移除集合中的所有项 Set.prototype.clear = function() { this.items = {}; return true; } // size()：返回集合所包含元素的数量 Set.prototype.size = function() { return Object.keys(this.items).length; } // values()：以数组形式返回集合中的所有值 Set.prototype.values = function() { return Object.keys(this.items); } } // 测试： var set = new Set(); console.log(set.add(111)); //结果为：true console.log(set.add(222)); //结果为：true console.log(set.add(333)); //结果为：true console.log(set.values()); //结果为：[ '111', '222', '333' ] console.log(set.add(111)); //结果为：false console.log(set.values()); //结果为：[ '111', '222', '333' ] console.log(set.remove(222)); //结果为：true console.log(set.values()); //结果为：[ '111', '333' ] console.log(set.has(333)); //结果为：true console.log(set.size()); //结果为：2 console.log(set.clear()); //结果为：true console.log(set.values()); //结果为：[] 3.集合间的操作代码思路：并集：首先创建一个新的集合，代表两个集合的并集，遍历集合1和集合2的所有值，并添加到新集合中，将最终的新集合返回。交集：首先创建一个新的集合，代表两个集合的交集，遍历集合1中的所有元素，判断是否在集合2中，若在，则将该元素加入到新集合中，将最终的新集合返回。差集：首先创建一个新的集合，代表两个集合的差集，遍历集合1中的所有元素，判断是否在集合2中，若不在，则将元素添加到新集合中，将最终的新集合返回。子集：判断集合1的长度是否大于集合2的长度，若大于，肯定不是集合2的子集。若不大于，判断集合1中的元素是否都在集合2中存在，都存在，则是集合2的子集，有一个不存在，则不是集合2的子集。代码实现： // 集合间的操作 // 并集 Set.prototype.union = function(otherSet) { // 创建新的集合 var unionSet = new Set(); // 将集合1的所有元素添加到新集合中 var values1 = this.values(); for (var i = 0; i if(otherSet.has(values1[i])) intersectionSet.add(values1[i]); } return intersectionSet; } // 差集 Set.prototype.difference = function(otherSet) { // 创建新的集合 var differenceSet = new Set(); // 取出集合1中的所有元素 var values1 = this.values(); // 判断集合1中的元素是否在集合2中 for(var i = 0; i // 判断集合1长度是否比集合2长度大 if(this.size() > otherSet.size()) return false; // 取出集合1中的所有元素 var values1 = this.values(); // 判断集合1中的所有元素是否在集合2中 for (var i = 0; i

【本文地址】

公司简介

联系我们